Structure of some sand pile model
نویسندگان
چکیده
spm (Sand Pile Model) is a simple discrete dynamical system used in physics to represent granular objects. It is deeply related to integer partitions, and many other combinatorics problems, such as tilings or rewriting systems. The evolution of the system started with n stacked grains generates a lattice, denoted by SPM(n). We study here the structure of this lattice. We first explain how it can be constructed, by showing its strong self-similarity property. Then, we define SPM(∞), a natural extension of spm when one starts with an infinite number of grains. Again, we give an efficient construction algorithm and a coding of this lattice using a self-similar tree. The two approaches give different recursive formulae for |SPM(n)|.
منابع مشابه
Avalanche Structure in the Kadanoff Sand Pile Model
Sand pile models are dynamical systems emphasizing the phenomenon of Self Organized Criticality (SOC). From N stacked grains, iterating evolution rules leads to some critical configuration where a small disturbance has deep consequences on the system, involving numerous steps of grain fall. Physicists L. Kadanoff et al inspire KSPM, a model presenting a sharp SOC behavior, extending the well kn...
متن کاملA recursive structure of sand pile model and its applications
The Sand Pile Model (SPM) and its generalization, the Ice Pile Model (IPM), originate from physics and have various applications in the description of the evolution of granular systems. In this article, we deal with the enumeration and the exhaustive generation of the accessible configuration of the system. Our work is based on a new recursive decomposition theorem for SPM configurations using ...
متن کاملSoft Foundation Strengthening Effect and Structural Optimization of a New Cement Fly-ash and Gravel Pile-slab Structure
Reducing the settlements of soft foundation effectively is a critical problem of high-speed railway construction in China. The new CFG pile-slab structure composite foundation is a ground treatment technique which is applied on CFG pile foundation and pile-slab structure composite foundation. Based on the experience of constructing Beijing-Shanghai high-speed railway in China, the settlement-co...
متن کاملTransduction on Kadanoff Sand Pile Model Avalanches, Application to Wave Pattern Emergence
Sand pile models are dynamical systems describing the evolution from N stacked grains to a stable configuration. It uses local rules to depict grain moves and iterate it until reaching a fixed configuration from which no rule can be applied. The main interest of sand piles relies in their Self Organized Criticality (SOC), the property that a small perturbation — adding some sand grains — on a f...
متن کاملOn the Toppling of a Sand Pile
The sand pile model was introduced by Bak, Tang and Wiesenfeld (see [BTW88]) in the context of selforganized criticality. Since then, there has been a lot of work on this model and related models, especially from the graph-theoretical point of view (see, e.g., [ALSSTW89, GK93, GMP]). In the classical model, designed by Brylawski for another purpose (see [Bry73]), a sand pile is a decreasing seq...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره cs.DM/0008002 شماره
صفحات -
تاریخ انتشار 1998